Generalized Network Dismantling

نویسندگان

  • Xiao-Long Ren
  • Niels Gleinig
  • Dirk Helbing
  • Nino Antulov-Fantulin
چکیده

I a hyper-connected world, systemic instability, based on cascading effects, can seriously undermine the functionality of networks (1). The quick global spread of rumors and fake news may be seen as a recent example (2), while the spread of epidemics is a problem that has been around much longer (3–6). It is well-known that the network structure, for example the exponent characterizing scale-free networks, is of particular importance for the controllability of cascading effects (7). Note that, for certain scaling exponents of scale-free network, the variance or mean value of relevant quantities may not be welldefined, which means that unpredictable or uncontrollable behavior may result. For example, it might be impossible to contain epidemic spreading processes. Similar circumstances may also make it impossible to contain the spread of computer viruses or misinformation—a problem that is not only relevant for the quick increase of cyberthreats, but may also undermine the functionality of markets, societal or political institutions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Network dismantling

We study the network dismantling problem, which consists of determining a minimal set of vertices in which removal leaves the network broken into connected components of subextensive size. For a large class of random graphs, this problem is tightly connected to the decycling problem (the removal of vertices, leaving the graph acyclic). Exploiting this connection and recent works on epidemic spr...

متن کامل

Finding best practices for automotive glazing recycling: a network optimization model

NOMENCLATURE Subscripts d Dismantling procedure/unit s Storage site r Treatment unit m Market for cullet i Any procedure/unit Design variables Quantity of ELV transferred to dismantling unit d Quantity of ELV of no glazing dismantling Quantity of glazing transformed from dismantling unit d to storage site s Quantity of glazing exposed to landfill Total quantity of glazing exposed to landfill Qu...

متن کامل

A Control Model for the Dismantling of Industrial Plants

The dismantling of disused industrial facilities such as nuclear power plants or refineries is an enormous challenge for the planning and control of the logistic processes. Existing control models do not meet the requirements for a proper dismantling of industrial plants. Therefore, the paper presents an approach for the control of dismantling and post-processing processes (e.g. decontamination...

متن کامل

Dismantle a network efficiently during the entire process by a compound algorithm

The dismantling network problem only asks the minimal vertex set of a graph after removing which the remaining graph will break into connected components of sub-extensive size, but we should also consider the efficiency of intermediate states during the entire dismantling process, which is measured by the general performance R in this paper. In order to improve the general performance of the be...

متن کامل

Numerical solution of fuzzy differential equations under generalized differentiability by fuzzy neural network

In this paper, we interpret a fuzzy differential equation by using the strongly generalized differentiability concept. Utilizing the Generalized characterization Theorem. Then a novel hybrid method based on learning algorithm of fuzzy neural network for the solution of differential equation with fuzzy initial value is presented. Here neural network is considered as a part of large eld called ne...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1801.01357  شماره 

صفحات  -

تاریخ انتشار 2018